TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
algorithme de tri à bulles [1 fiche]
Fiche 1 - données d’organisme interne 2020-11-10
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Information Processing (Informatics)
Fiche 1, La vedette principale, Anglais
- bubble sort algorithm
1, fiche 1, Anglais, bubble%20sort%20algorithm
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- bubble sort 2, fiche 1, Anglais, bubble%20sort
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
[A] sorting algorithm that repeatedly steps through the list, compares adjacent elements and swaps them if they are in the wrong order. 3, fiche 1, Anglais, - bubble%20sort%20algorithm
Record number: 1, Textual support number: 1 CONT
The bubble sort algorithm got its name from the way bubbles rises to the surface: the largest bubble will reach the surface first. The second largest bubble will reach the surface next, and so on. In the bubble sort algorithm, the largest value will reach its correct position first. The second largest bubble will reach its correct position next, and so on. 4, fiche 1, Anglais, - bubble%20sort%20algorithm
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Traitement de l'information (Informatique)
Fiche 1, La vedette principale, Français
- algorithme de tri à bulles
1, fiche 1, Français, algorithme%20de%20tri%20%C3%A0%20bulles
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- algorithme de tri par bulles 2, fiche 1, Français, algorithme%20de%20tri%20par%20bulles
correct, nom masculin
- tri à bulle 3, fiche 1, Français, tri%20%C3%A0%20bulle
correct, nom masculin
- tri par propagation 4, fiche 1, Français, tri%20par%20propagation
correct, nom masculin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 CONT
Dans la littérature, l'algorithme de tri par bulles est souvent présenté pour le tri de vecteurs, mais il est également possible de l'utiliser pour trier des listes. 2, fiche 1, Français, - algorithme%20de%20tri%20%C3%A0%20bulles
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas para computación
- Tratamiento de la información (Informática)
Fiche 1, La vedette principale, Espagnol
- algoritmo de ordenación de burbuja
1, fiche 1, Espagnol, algoritmo%20de%20ordenaci%C3%B3n%20de%20burbuja
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
- ordenación de burbuja 2, fiche 1, Espagnol, ordenaci%C3%B3n%20de%20burbuja
correct, nom féminin
- ordenamiento de burbuja 2, fiche 1, Espagnol, ordenamiento%20de%20burbuja
correct, nom masculin
Fiche 1, Justifications, Espagnol
Record number: 1, Textual support number: 1 CONT
El algoritmo de ordenación de burbuja ("bubble sort") se basa en comparar los elementos adyacentes del vector e intercambiar los mismos si están desordenados. Se comienza comparando el primer elemento con el segundo, si están desordenados se intercambian. Luego se compara el segundo con el tercero, intercambiándolos si están desordenados. Este proceso que se realiza sobre todos los elementos constituye una pasada sobre el vector. Al terminar esta pasada el mayor elemento se encuentra al final del vector y algunos de los elementos más pequeños se han movido hacia las primeras posiciones (es decir, los elementos más pequeños han "burbujeado" hacia arriba, mientras que los más grandes se han "hundido", de aquí el nombre del método). 1, fiche 1, Espagnol, - algoritmo%20de%20ordenaci%C3%B3n%20de%20burbuja
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :